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Differential calculus on discrete sets is developed in the spirit of noncommu- 
tative geometry. Any differential algebra on a discrete set can be regarded as 
a 'reduction' of the 'universal differential algebra' and this allows a systematic 
exploration of differential algebras on a given set. Associated with a differen- 
ce, tial algebra is a (di) graph where two vertices are connected by at most two 
(— | \ (antiparallel) arrows. The interpretation of such a graph as a 'Hasse diagram' 
determining a (locally finite) topology then establishes contact with recent 
work by other authors in which discretizations of topological spaces and cor- 
responding field theories were considered which retain their global topological 
structure. It is shown that field theories, and in particular gauge theories, 
can be formulated on a discrete set in close analogy with the continuum case. 
The framework presented generalizes ordinary lattice theory which is recov- 
ered from an oriented (hypercubic) lattice graph. It also includes, e.g., the 
two-point space used by Connes and Lott (and others) in models of elemen- 
tary particle physics. The formalism suggests that the latter be regarded as 
an approximation of a manifold and thus opens a way to relate models with 
an 'internal' discrete space (a la Connes et al.) to models of dimensionally 
reduced gauge fields. Furthermore, also a 'symmetric lattice' is studied which 
(in a certain continuum limit) turns out to be related to a 'noncommutative 
differential calculus' on manifolds. 
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I. INTRODUCTION 



In the context of 'noncommutative geometry' a generalization of the notion of 
differential forms (on a manifold) plays a crucial role. With any associative algebra A 
(over R or (D) one associates a differential algebra which is a ^-graded associative algebra 
Q(A) = 0~ o Q r (A) (where Q r (A) are Abimodules and Q°(A) = A) together with a linear 
operator d : Q r (A) — > Q r+1 (A) satisfying d 2 = and d{oJuj') = (du)uj 1 + (—l) r ujduj' where 
uj G Q r (A). This structure has been studied for non-commutative algebras in many recent 
papers (in particular, for quantum groups, see || and the references given there). But even 
commutative algebras, i.e. algebras of functions on some topological space, are very much 
of interest in this respect for mathematics and physics. A particular example is provided Q 
by models of elementary particle physics with an extended space-time of the form M x Zi 
where M is an ordinary four- dimensional space-time manifold. The extension of differential 
calculus to discrete spaces allows a corresponding extension of the Yang-Mills action to 
M x Zj 2 which incorporates Higgs fields and the usual Higgs potential. Our work in [|5]|| 
can be viewed as a lattice analogue of the Zj 2 calculus. In [0 we went beyond lattices to an 
exploration of differential calculus and gauge theory on arbitrary finite or countable sets. In 
particular, some ideas about 'reductions' of the universal differential algebra (the 'universal 
differential envelope' of A |1]Q]) arose in that work. The present paper presents a much more 
complete treatment of the universal differential algebra, reductions of it, and gauge theory 
on discrete (i.e., finite or countable) sets. 

Furthermore, the formalism developed in this paper provides a bridge between noncom- 
mutative geometry and various treatments of field theories on discrete spaces (like lattice 
gauge theory). We may view a field theory on a discrete set as an approximation of a con- 
tinuum theory, e.g., for the purpose of numerical simulations. More interesting, however, is 
in this context the idea that a discrete space-time could actually be more fundamental than 
the continuum. This idea has been discussed and pursued by numerous authors (see ||, in 
particular). 

Discrete spaces have been used in |§ to approximate general topological spaces and 
manifolds, taking their global topological structure into account (see also |I|). We establish 
a relation with noncommutative geometry. In particular, the two-point space in Connes' 
model can then be regarded as an approximation of an 'internal' manifold as considered in 



models of dimensional reduction of gauge theories (see |TT| for a review). The appearance 
of a Higgs field and a Higgs potential in Connes' model then comes as no surprise since 
this is a familiar feature in the latter context. In 1979 Manton derived the bosonic part 
of the Weinberg-Salam model from a 6-dimensional Yang-Mills theory on (4-dimensional) 



Minkowski space times a 2-dimensional sphere [12 



In section II we introduce differential calculus on a discrete set. Reductions of the 
'universal differential algebra' are considered in section III where we discuss the relation 
with digraphs and Hasse diagrams (which assign a topology to the discrete set ||). Section 
IV deals with gauge theory, and in particular the case of the universal differential algebra. 
Sections V and VI treat, respectively, the oriented and the 'symmetric' lattice as particular 
examples of graphs defining a differential algebra. Finally, section VII summarizes some of 
the results and contains further remarks. 
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II. DIFFERENTIAL CALCULUS ON A DISCRETE SET 



We consider a countable set M. with elements Although we include the case 

of infinite sets (in particular when it comes to lattices) in this work, our calculations are 
then formal rather than rigorous (since we simply commute operators with infinite sums, for 
example). Either one may regard these cases as idealizations of the case of a large finite set, 
or one finally has to work with a representation of the corresponding differential algebra (as 
in J§|I3|, see also 0). 

Let A be the algebra of C- valued functions on M. . Multiplication is defined pointwise, i.e. 
(fh)(i) = f{i) h{i). There is a distinguished set of functions on M. defined by e^j) = 5y. 
They satisfy the relations 

eitj = bijti , = 1 (2.1) 

where 1 denotes the constant function = 1. Each / e A can then be written as 

/ = £/(»')*• (2-2) 

i 

The algebra A can be extended to a ^-graded differential algebra Q(A) = ®^L ^ r {A) 
(where Q°(A) = A) via the action of a linear operator d : Q r (A) — > Q r+1 (A) satisfying 

dl = , d 2 = , d(u r u') = (duj r )uj' + (-l) r uj r duj' (2.3) 

where u r G f2 r (^4). The spaces Q r (A) of r -forms are .A-bimodules. 1 is taken to be the unit 
in Q(A). From the above properties of the set of functions we obtain 

Ci dej = —(dei) ej + 6~ij dei (2.4) 

and 

E rfe * = ° (2-5) 

% 

(assuming that d commutes with the sum) which shows that the dei are linearly dependent. 
Let us define 

e i5 :=eidej (i ^ j) , en := (2.6) 

(note that ej cfej 7^ 0) and 

which for i/. 7^ i^+i equals cfej 2 • • • cfej r . Then 

^l„.t r e ji---js = fiirjl e h...i r - 1 j 1 ...j a ( r , S > 1) . (2-8) 

A simple calculation shows that 
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and consequently 



Furthermore, 



de i = E( e i* ~ e ij) ( 2 - 9 ) 



4f = £ (/(j) - /«) (V/e.4). (2.10) 



dey = deidej = £(e fci _ e ;fc)(e^- - e jt >) 
k,e 

= £(<^ eki 3 ~ ^ki e ikj + $kj e ijl) 

k,£ 

= J2( e kij - e ikj + e»jfe) • (2-11) 
fc 

Any 1-form p can be written as p = e ij Pij with pij £ C and pa = 0. One then finds 

rf P = £ e «ifc (Pjfc - Pife + Pij) ■ (2.12) 

More generally, we have 

r+l 

d^h-Ar = ££( _ ^) e h...i k _ 1 ji k ...i r 
j k=l 

= £ (2-i3) 

ji,...,j r+ i fc=i 

where a hat indicates an omission and 

l££ (2-14) 
Any ^ £ £T _1 (.4.) can be written as 

V> = E e *i...irV'ii...ir ( 2 - 15 ) 

ii,...,i r 

with V'ii.-ir e ^ ipii...ir = if « s = z s+ i for some s. We thus have 

#= £ E(-l) fe+1 ^,.-.., r+1 • (2-16) 

ii,...,£ r +i fc=l 

If no further relations are imposed on the differential algebra (see section III, however), we 
call it the universal differential algebra (it is usually called 'universal differential envelope' 
of A fUJll)- This particular case will be considered in the following. The with i ^ j 
are then a basis of the space of 1-forms. More generally, it can be shown that e^...^ with 
ik ik+i for k — 1, . . . , r — 1 form a basis (over C) of the space of (r — l)-forms (r > 1). As 
a consequence, df = implies /(i) = /(j) for all i,j £ .M, i.e. / = const., dp = implies 
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the relation pjk = Pik — Pij for i ^ j ^ k. Hence, we have pjk = pok — Poj with some fixed 
element G M.. With / := J2i Poi e i £ A we find p = df. Hence every closed 1-form is exact. 

Remark. The condition dp = can also be written as pik = p%j + Pjk which has the form of 
the Ritz-Rydberg combination principle |TJj] for the frequences of atomic spectra (see also 
fl3fl). With v := Y.nm^nm^nm the Ritz-Rydberg principle can be expressed in the simple 
form dv = which implies v = dH/h with the energy H := J2 n E n &n (and Planck's constant 
h). The equation of motion 

J t P=jV,A (2-17) 
for a 1-form p (with t-dependent coefficients) is equivalent to 

±p ij = L(E i -E j )p ij (2.18) 

which appeared as an early version of the Heisenberg equation (see |15))- □ 
Using ( |2.16| ), dip = implies 

r+l 



Y(-l) k ip. - . =0 (2.19) 

k=l 

which leads to the expression 

Vv..v = E(-i) fc+1 ^u.x..v 



fc=i 



= *Poi 2 ...i r ~ ^ohi 3 .., r + ■■■ + (-lY'+^oh..,^ • (2.20) 
With 

e h-ir-l TpOil.-ir-! (2-21) 



we find d(j) = ip. Hence, closed forms are always exact so that the cohomology of d for the 
universal differential algebra is trivial. 

Now we introduce some general notions which are not restricted to the case of the universal 
differential algebra. 

An inner product on a differential algebra Q(A) should have the properties (ip r , <p s ) = for 
r s and 



(^,c0)=c(^,0) (VcGC) , ftM) = (&V) (2-22) 

(a bar indicates complex conjugation). Furthermore, we should require that {ip,4>) = V0 
implies if) = 0. 

An adjoint d* : Q r (A) — > fi r_1 (.4.) of d with respect to an inner product is then defined by 
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tyr-uWr) :=(# r -i, <f> r ) ■ (2.23) 

This allows us to construct a Laplace- Beltrami operator as follows, 

A:= -old* -d*d . (2.24) 

Let f2(^4)* denote the (C-dual of f2(^4). The inner product determines a mapping if) G 
fi(^) -> ^ G fi(.A)* via 

V>V) := (Vw G . (2.25) 

For c G C we have (c?/') 11 = c^. Now we can introduce products • : Q r (A)* x fi r+p (*4) — > 
fi p (^) and • : n r+ P(A) x fiP(.4)* -> fi r '(^) by 

(0p, ^ • CJ r+p ) := (^V0p, ^r+p) , ^r+p • ^r) := (0pVV, ^r+p) ( 2 -26) 

(V0 P , u) r+p ). They have the properties 

(ipcpy • uj = $ • {ifj* •uj) (2.27) 

U m (^0)1 = • (2.28) 

For an inner product such that 

( e il...V) e jl— ir) ' = 9il...irjl—jr fiirjr (2.29) 

with constants gi 1 ...i r j 1 ...j r , the •-products satisfy the relations 

f*.u = Ju (2.30) 

vf* = uj (2.31) 

(V/y.o^J^-w) (2.32) 

um(f^ = {u»^)f (2.33) 

^•(fu) = (ftj>f»u (2.34) 

(fu)m^ = f{um^) (2.35) 

^•(u)f) = {^*u)f (2.36) 

(w/).^ = w.(^. (2.37) 

Whereas our ordinary product of differential forms corresponds to the cup-product in alge- 
braic topology, the • is related to the cap-product of a cochain and a chain |16[ . 



Let us now turn again to the particular case of the universal differential algebra on A. An 
inner product is then determined by (|2.29|) with 

9ii—irji—jr -~ f^r $iiji ' ' ' $i r jr °~h...i r (2.38) 

where \i r G R + and 

*n..A r :=U(1 ~ 5i sis+1 ) ■ (2.39) 

8=1 
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The factor cr^...^ takes care of the fact that e^...^, vanishes if two neighbouring indices 
coincide. We then have 

(i/),<f>)=fir ]T i) il ... ir 4> h ...i r (2.40) 

h,...,i r 

for r-forms </>. For the adjoint of d, we obtain the formulae 



Pr-l fc= i 



and 



d*A = ^ E ^.iED-ri.^-i.i. (2-42) 

ii,...,i r j k=l 

Obviously, d* f = for / e A and (d*) 2 = 0. If M. is a _/im£e set of iV elements, one finds 

A/ = 2iV^(i-Tr/-/) (2.43) 

for f £ A where Tr/ := J2if(i)- 
For the "-products we obtain 

Us 



e h...i r # e jl...js — 



■ ■ ■ Sirjr e jr—js ^11— i r (2.44) 



e .J = _^5 +1 e ?1 t . (2.45) 

Remark. There is a representation of the universal differential algebra such that df = 
1 ® / ~~ / ® 1 (cf 05 f° r example). From this we obtain = <g> 6j for i ^ j and 
Cii.-.i, = Cii...i r e w ® • • 'Q^ir- Hence, ei x ...i r can be regarded as an r-linear mapping A4 r — > C, 

(e<i...ir) (ii; • • • >ir)) := o-u...*, <g> • • • ® e ir (ji, . . . , j r ) 

= &h...i r 5 hjl ■ ■ ■ 5 irjr . (2.46) 

Obviously, tuples (ji, . . . ,j r ) with j s = j s+ i for some s lie in the kernel of this mapping. We 
can then introduce boundary and coboundary operators, d and d* respectively, on ordered 
r-tuples of elements of M. via 

(ei 1 ...i r _ 1 ,9(ji, . . .,j r )) : = (de^...^, (j u . . . ,j r )) (2.47) 
(e il ... ir ,d*(j 1} . . .,j r+ i)) := (d*e il4 . Ar , (j h . . .,j r +i)) • (2.48) 

One finds 

d^, ...,i r ) = £(-l) fc+1 («i, ...,ik,...,i r ) (2.49) 

fe=i 

r+l 

. . . , i r ) = ^^(-l) w (ii, . . . , i fc _i, M*, • • • , v) (2.50) 

i fc=l 
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and that d* is the adjoint of d with respect to the inner product defined by 



((*1> • • -,ir), (jl, ■ ■ ■ ,js)) = $r,s$h,ji ■ -'Kdr ■ ( 2 - 51 ) 

This construction makes contact with simplicial homology theory [16|| . There, however, r- 
tuples are identified (up to a sign in case of oriented simplexes) if they differ only by a 
permutation of their vertices. In the case under consideration, we have general r-tuples, not 
subject to any condition at all. □ 

Let ~ denote an involutive mapping of M. (k = k for all k G A4). It induces an involution 

* on Q(A) by requiring (ip<p)* = 4>*ip*, (du r )* = (—l) r duj* and (/*)(&) = f(k) where a bar 
denotes complex conjugation. Using the Leibniz rule, one finds 



~e fk • (2.52) 



A natural involution is induced by the identity k = k. Then e* M = —eik and thus e* 
(-l) r+1 e,,,. 



III. DIFFERENTIAL ALGEBRAS AND TOPOLOGIES 

If one is interested, for example, to approximate a differentiable manifold by a discrete 
set, the universal differential algebra is too large to provide us with a corresponding analogue 
of the algebra of differential forms on the manifold. We need 'smaller' differential algebras. 
The fact that the 1-forms {i ^ j) induce via ( |2.7| ) a basis (over C) for the spaces of 
higher forms together with the relations (|2.8|) offer a simple way to reduce the differential 
algebra. Setting some of the to zero does not generate any relations for the remaining 
(nonvanishing) and is consistent with the rules of differential calculus. It generates 
relations for forms of higher grades, however. In particular, it may require that some of 
those e^...^ with r > 2 have to vanish which do not contain as a factor any of the which 
are set to zero (cf example 1 below). 

The reductions of the universal differential algebra obtained in this way are conveniently 
represented by graphs as follows. We regard the elements of Ai as vertices and associate 
with Cij an arrow from itoj. The universal differential algebra then corresponds to the 
graph where all the vertices are connected pairwise by arrows in both directions. Deleting 
some of the arrows leads to a graph which represents a reduction of the universal differential 
algebra. 

In the following we discuss some simple examples and establish a relation with topol- 
ogy (some related aspects are discussed in the appendix). More complicated examples are 
presented in sections V and VI. 

Example 1. Let us consider a set of three elements with the differential algebra determined 
by the graph in Fig. la. 



S 



2 




Fig. la 

The graph associated with a differential algebra on a 
set of three elements. 

The nonvanishing basic 1-forms are then eoi, ex2, 620- From these we can only build the basic 
2- forms eoi2, ei2o and e 2 oi. However, Q2.11| ) yields 



= de 10 = J2(e kl0 - ei fc o + e wk ) = -e 120 (3.1) 



k=l 



and similarly eoi2 = = e 2 oi. Hence there are no 2- forms (and thus also no higher forms). 
This may be interpreted in such a way that the differential algebra assigns a one-dimensional 



structure to the three-point set. Using (|2.9|) , we have 



de = e 20 - e i , de 1 = e 01 - e 12 , de 2 = e 12 - e 20 . (3.2) 

Let us extend the graph in Fig. la in the following way (see Fig. lb). We add new vertices 
corresponding to the 1-forms on the respective edges of the diagram. The arrows from the 0- 
form vertices to the 1-form vertices are then determined by the last equations. For example, 
eoi appears with a minus sign on the rhs of the expression for deo- We draw an arrow from 
the eo vertex to the new eoi vertex. e2o appears with a plus sign and we draw an arrow from 
the e 2 o vertex to the e vertex. 

2 




20 " N 12 



— *~o 

01 

Fig. lb 

The extension of the graph in Fig. la obtained from 
the latter by adding new vertices corresponding to the 
nonvanishing basic 1-forms. 

Another form of the graph is shown in Fig.lc where vertices corresponding to differential 
forms with the same grade are grouped together horizontally and (r + l)-forms are below 
r-forms. 
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12 20 
Fig.lc 

The (oriented) Hasse diagram derived from the graph 
in Fig. la. 

The result can be interpreted as a Hasse diagram which determines a finite topology in the 
following way ||. A vertex together with all lower lying vertices which are connected to 
it forms an open set. In the present case, {01}, {12}, {20}, {0, 01, 20}, {1, 01, 12}, {2, 12, 20} 
are the open sets (besides the empty and the whole set). This is an approximation to the 
topology of S 1 . It consists of a chain of three open sets covering S 1 which already displays 
the global topology of S 1 . In particular, the fundamental group 7Ti is the same as for S 1 . 

In the above example we have defined the dimension of a differential algebra as the grade of 
its highest nonvanishing forms. This is probably the most fruitful such concept (others have 
been considered in [f7|Jr7|). Applying it to subgraphs leads to a local notion of dimension. 

Example 2. Again, we consider a set of three elements, but this time with the differential 
algebra determined by the graph in Fig. 2a. In this case, the nonvanishing basic 1-forms are 
eoi) ei2, e 2- From these one can only build the 2-form e i2 • ( |2.11| ) then reads 



de 



i.i 



(3-3) 



and eoi2 remains as a non- vanishing 2-form. 




Fig.2a 

The graph associated with another differential algebra 
on the set of three elements. 

There are no higher forms so that the differential algebra assigns two dimensions to the 
three-point set. Using ( |2.9| ), we have 

de = -e i - e 02 , de 1 = e 01 - e 12 , de 2 = e 02 + e 12 . (3.4) 

The extended graph is shown in Fig.2b. Now we have an additional vertex corresponding 
to the two-form eoi2 with connecting arrows determined by (|3.3| ). 
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2 




Fig.2b 

The extension of the graph in Fig. 2a with new vertices 
corresponding to nonvanishing forms of grade higher 
than zero. 

The Hasse diagram is drawn in Fig.2c. The open sets of the corresponding topology are 
{012}, {01, 012}, {12, 012}, {02, 012}, {0, 01, 02, 012}, {1, 01, 12, 012}, {2, 12, 02, 012}. 

12 




® 

012 
Fig.2c 

The (oriented) Hasse diagram derived from the graph 
in Fig.2a. 

The topology is shown in Fig. 2d. 



Fig.2d 

The topology on the three point set determined by the 
Hasse diagram in Fig.2c. 

Example 3. We supply a set of four elements with the differential algebra determined by the 
graph in Fig. 3a. 
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Fig.3a 

A graph which determines a differential algebra on a 
set of four points. 

The nonvanishing basic 1-forms are thus eoi, eo2, eo3, e± 2 , ei 3 , e23- From these we can only 
build the 2- forms eoi2, ^013, eo23, ei23 and the 3- form eoi23- There are no higher forms. Q2.13|) 
yields 

de 0i = e i2 + e i3 , de 02 = -e m2 + e 23 , de 12 = e 012 + e 123 

de 13 = e i 3 - ei23 , de 03 = -e 013 - e 023 , de 23 = e 123 + e 023 (3.5) 

and 

6^012 = — e 0123 > 6^013 = eoi23 j ^ e Q23 = ~ ^0123 j ^123 = eoi23 • (^-6) 

The corresponding (oriented) Hasse diagram is drawn in Fig. 3b. It determines a topology 
which approximates the topology of a simply connected open set in R 3 . 



12 3 




0123 
Fig.3b 

The (oriented) Hasse diagram derived from the graph 
in Fig. 3a. 
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More generally, we have the possibility of reductions on the level of r-forms (r > 1), i.e. 
we can set any of the (not already vanishing) ej 1 ,..j r+1 to zero. In example 2, we have the 
freedom to set the 2-form eoi2 to zero by hand. We then end up with the topology of a circle 
(as in example 1) instead of the topology of a disc. Such a 'higher-order reduction' has no 
effect on the remaining s-forms with s < r, but influences forms of grade higher than r. The 
full information about the differential algebra is then only contained in the extended graph 
in which all the nonvanishing basic forms - and not just the 0-forms - are represented as 
vertices. This is the (oriented) Hasse diagram. 

Example 4- The graph in Fig.4a corresponds to the universal differential algebra on a set of 
two elements. We are allowed to omit the arrows since both directions are present. From 
the basic 1-forms e i and e 10 we can construct forms e ioioi... an d eioioio... of arbitrary grade. 





Fig. 4a 

The graph associated with the universal differential 
algebra on a two point set. 

The associated (oriented) Hasse diagram is shown in Fig. 4b. If we set the 2-forms eoio and 
eioi to zero, the Hasse diagram determines a topology which approximates the topology of 
the circle S 1 . If, however, we set the 3-forms e ioi and eioio to zero, an approximation of S 2 
is obtained, etc.. In this way contact is made with the work in [ |I~8[ . 

1 



01 



010 




Fig.4b 

The (oriented) Hasse diagram for the universal differ- 
ential algebra on a set of two elements. 

The two-point space can thus be regarded, in particular, as an approximation of the two- 
dimensional sphere. As an 'internal space' the latter appears, for example, in Manton's six- 
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dimensional Yang-Mills model from which he obtained the bosonic sector of the Weinberg- 



Salam model by dimensional reduction [12|]. In view of this relation, the appearance of the 
Higgs field in recent models of noncommutative geometry a la Connes and Lott M (see also 
section IV) may be traced back essentially to the abovementioned old result. 

Let e := cq. Then e\ = 1 — e, e 2 = e and (de) e + ede = de. Comparison with Appendix 
B in |H| (see also shows that we are dealing with the differential envelope of the complex 
numbers. 

Example 5. Let us consider the 'symmetric' graph in Fig.5. The nonvanishing basic 1-forms 
are eoi, eio, ei2, e 2 i. From these one obtains the 2-forms eoio, eoi2, eioi? e 2io, £121, ^212- As a 
consequence of e 2 = = e 2 o we find eoi2 = = e 2 io- The only nonvanishing basic 2-forms 
are thus e io,ei i and ei 2 i,e 2 i2- 




Fig.5 

A 'symmetric' differential algebra on a three point set. 

In terms of the (coordinate) function x := e + 1 1\ + 2 e 2 = t\ + 2 e 2 we obtain 

3 1 1 

e = l--x + -x 2 , e 1 = 2x-x 2 , e 2 = -(x 2 -x) (3.7) 

and 

[x, dx] = -(e i + eio + e 12 + e 2 i) =: r . (3.8) 

The 1-forms cix and r constitute a basis of f2 1 (^4) as a left (or right) ^4-module. A simple 
calculation shows that a 1-form u is closed iff it can be written in the form 

w = ci (e i - ei ) + c 2 (ei 2 - e 2 i) (3.9) 

with complex constants Ci,C2- Furthermore, closed 1-forms are exact. The 1-form r intro- 
duced above is not closed. 

A differential algebra with the property that = for some i,j E M. only if also = 
is called a symmetric reduction of the universal differential algebra. The associated graph 
will then also be called symmetric. The algebra considered in example 5 is of this type. 

In the examples treated above, we started from a differential algebra and ended up with 
a topology. One can go the other way round, i.e. start with a topology, construct the 
corresponding Hasse diagram and add directions to its edges in accordance with the rules 
of differential calculus (cf [|i~8|j). 
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IV. GAUGE THEORY ON A DISCRETE SET 



A field $ on M. is a cross section of a vector bundle over A4, e.g., a cross section of 
the trivial bundle M. x (D n . In the algebraic language the latter corresponds to the (free) 
^.-module A n (nontrivial bundles correspond to 'finite projective modules'). We regard it 
as a left ^4-module and consider an action ^ i— > G ^ of a (local) gauge group, a subgroup of 
GL(n, A) with elements G = J2i G(i) e,, on A n . This induces on the dual (right A-) module 
an action a i— > a G^ 1 . 

Let us introduce covariant exterior derivatives 

D^ = d^ + A^ , Da = da- a A (4.1) 

where A is a 1-form. These expressions are indeed covariant if A obeys the usual transfor- 
mation law of a connection 1-form, 

A' = GAG' 1 - dGG- 1 . (4.2) 

Since dG is a discrete derivative, A cannot be Lie algebra valued. It is rather an element of 
^(A) <S>a M n (A) where M n (A) is the space ofnxn matrices with entries in A. 

As a consequence of (|4.1| ) we have d(a^f) = (Da) ^ + a(D^). We could have used 
different connections for the module A n and its dual. The requirement of the last relation 
would then identify both. 

We call an element U € Q l (A) ^)^GL(n, A) a transport operator (the reason will become 
clear in the following) if it transforms as U i— > GU G~ l under a gauge transformation. Since 
U = e ij Uij with Uij G GL(n, C), we find 

n, CiiU ^Cij) ; . (4.3) 
Using ( |4.2j ), Q2.8| ) and ( |2.10| ) it can be shown that such a transport operator is given by 

u- n • A u) ( 4 - 4 ) 

where 1 is the identity in the group. 

The covariant derivatives introduced above can now be written as follows, 

= V,*(z) , V^(i):=^-*0')-*(i) (4-5) 

Da = J2 % Vj<*(i) U i:j , Vj-a(i) := a(j) f^ 1 - a(i) (4.6) 

*>i 

where \I/ = J2i e i ^(0 an d i n the last equation we have made the additional assumption that 
Uij is invertible. 

The 1-forms are linearly independent, except for those which are set to zero in a reduction 
of the universal differential algebra. The condition of covariantly constant i.e. D^ = 0, 
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thus implies = for those i,j for which 7^ 0. This gives Uij the interpretation 

of an operator for parallel transport from j to %. Drawing points for the elements of Ai, we 
may assign to U^ an arrow from j to i (see Fig. 6). 

k 




'31 
Fig.6 

A visualization of Uij as a transport operator from j 
to i. 

The curvature of the connection A is given by the familiar formula 

F = dA + A 2 



(4.7) 



and transforms in the usual way, F 1— > G F G 1 . As a 2-form, it can be written as F 
J2ij, k eijk F ijk and we find 



F — ^2 &ijk{Uij Ujk — Uik) ■ 



(4.8) 



Remark. In general, the 2-forms e^k are not linearly independent for a given differential 
algebra so that F = does not imply the vanishing of the coefficients. The latter is true, 
however, for the universal differential algebra. In that case vanishing F leads to U^ Ujk = Uik 
and, in particular, Uji = U'j 1 . As a consequence, U is then 'path-independent' on M.. If 
we set G(i) := U i0 , the condition of vanishing curvature implies U^ = G{i) G(j)^ 1 which 
can also be expressed as A = —dGG~ l , i.e., the connection is 'pure gauge'. The Bianchi 
identity DF = dF + [A, F] = is a 3-form relation. But only for the universal differential 
algebra we can conclude that the coefficients of the basic 3-forms vanish which then 
leads to F^i — Fiu = F^k Uu — Uj Fjkt- D 

In order to generalize an inner product (with the properties specified in section II) to 
matrix valued forms, we require that 

(0, '•') Y, (Pl-i r (eh-i r , e h ... ja ) ^...j. • (4.9) 

Here 0^...^ is a matrix with entries in C and (f>\ lmmm i denotes the hermitian conjugate matrix. 
The Yang-Mills action 

S YM :=tr(F,F) (4.10) 

is then gauge-invariant if = G^ 1 . With these tools we can now formulate gauge theory, 
in particular, on the differential algebras (respectively graphs) considered in the previous 
section. We will not elaborate these examples here but only discuss the case of the universal 
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differential algebra in some detail. Other examples will then be treated in sections V and 
VI. 



The hermitian conjugation of complex matrices can be extended to matrix valued differ- 
ential forms via 

f = £ ^n..,r e n .., r V = £ e\... ir (4.11) 

if an involution is given on Q(A). A conjugation < acting on a field \l/ is a map from a left 
A-module, A n in our case, to the dual right ^4-module such that (4>^Y = where <fi is 

an (n x n)-matrix valued differential form. Since = G^ 1 this is in accordance with the 
transformation rule for sE^, i.e. W i— > ty^G -1 . 



A. Gauge theory with the universal differential algebra 

Using the inner product introduced in section II on the universal differential algebra, the 
Yang-Mills action becomes 

s™ = 5>(4fc*«*) ( 4 - 12 ) 

i,j,k 

(where we have set \i r = 1). Using (|4.8|), we get 

Sym = tr £ (Uj k U} 3 Ua U jk - U] k 4 U ik - \j\ k U l3 U jk + Uj k U lk ) . (4. 13) 



Variation of the Yang-Mills action with respect to the connection A, making use of (|2.23|) 



and (|2.26| ), leads to 

(8F, F) = {al5A + 8 A A + A 5 A, F) = {5 A, d*F + A* • F + F • A*) (4. 14) 
from which we read off the Yang-Mills equation 

d*F + A^»F + F»A^ = 0. (4.15) 

In the following we will evaluate some of the formulae given above with the choice of the 
natural involution (cf section II) and with certain additional conditions imposed on the 
gauge field. The usual compatibility condition for parallel transport and conjugation is 

(£>#)t = £>(tft) (4.16) 

which is equivalent to 

A f = -A (4.17) 
and implies F^ = F. Using (|2.52|) , fl4.17|) becomes 



Ul = Up (4.18) 
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which implies F\- k = F^. Evaluating the Yang-Mills action (|4.13|) and the Yang-Mills 
equation ( |4.15| ) with ( |4. 18| ) , we obtain 



Sym — tr (Ukj Uji Uij Ujk — Ukj Uji Uik — Uki U%j Ujk + Uki U^) (4.19) 

and 

{Fikj — Sij Fiki — Uik Fkij — Fijk Ukj) = (4.20) 

k 

respectively. 

Example. For M. = %2 = {0, 1} with the universal differential algebra one finds 

F = e io (U 01 U 10 - 1) + e 10 i (Z7i t7 i - 1) 

= e io (4Ao - 1) + eioi {U XQ U\ Q - 1) (4.21) 

and 

S YM = 2ti(UlU w -l) 2 (4.22) 
which has the form of a Higgs potential (cf Q]). D 

With U we also have U := Yn,j e ij ^Ji as a transport operator (more generally, this is the 
case for a differential algebra with a 'symmetric' graph). Hence, there is another connection, 

•1: X'<.H/y - l). (4.23) 

y 

For the corresponding covariant exterior derivatives := d^> + A*f> and Da := da — a A 
one finds 



6* = E e «V j *(i) , V/I'f): U j; '^ij)-^ii) (4.24) 
Da = J2 % Vjaiip^ 1 , V ja (z) := a(j) [/^ - a{i) . (4.25) 



There are thus two different parallel transports between any two points. This suggests to 
look for field configurations where the two covariant derivatives associated with U and U 
coincide. The condition 

(£>¥)t = D(¥) (4.26) 

is equivalent to 

A f = -A (4.27) 
and leads to F^ = F. Furthermore, ( 4.27|) implies 



4 = u * ■ ( 4 - 28 ) 



Using ( |4.18| ), this yields 



(4.29) 



As a consequence, we have F^i = 0. The condition ( f4.27| ) thus eliminates the gauge field 
in Connes' 2-point space model |4]] (see also the example given above). The Yang-Mills 
equation is now reduced to 



(4.30) 



If M. is a finite set of N elements, the last equation can be rewritten as 



U v - ft X U ik Uk 'j - ft _ 2 X Uik Uk i 

k 



where the last equality assumes N ^ 2. 



(4.31) 




Fig.7 

An illustration of equation ( 4.31| ). 



( |4.31| ) means that the parallel transport operator from j to i equals the average of all parallel 
transports via some other point k ^ i,j (see Fig.7). Evaluation of the Yang-Mills action 
( 4.19Q with the condition ( 4.27 ) leads to the expression 



S'ym = 2 E tr(l -UyUjkU, 



hi) 



(4.32) 



which contains a sum over all parallel transport loops with three vertices (cf Fig. 6). Note, 
however, that the above reduced Yang-Mills equations are not obtained by variation of this 
action with respect to Uij as a consequence of the constraint (|4.27p . 



V. LATTICE CALCULUS 

In this section we choose M. = Z n = {a = (a M )| fi = 1, . . . , n; a M G ZZ} and consider 
the reduction of the universal differential algebra obtained by imposing the relations 

e ab 7^ <^ b = a + jj, for some \i (5.1) 

where p, := (5") G M.. The corresponding graph is an oriented lattice in n dimensions (a 
finite part of it is drawn in Fig. 8). 
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Fig.8 

A finite part of the oriented lattice graph which deter- 
mines the differential calculus underlying usual lattice 
theories. 

A. Differential calculus on the oriented lattice 

In the following we will use the notation := e a ,a+{i and 

In particular, e% v = e aA+ ^ a+j:i+ o = e a ^ a+fl e a+ ^ a+fl+0 . It also turns out to be convenient to 
introduce 

e":=£e£ ( 5 - 3 ) 

a 

which satisfies = e a e M and, more generally, 

= e a e m ■ • ■ . (5.4) 

Acting with d on e aja+/ 2 +! > = and using Q2.11|) , we obtain 



< + e7 = (5.5) 

and therefore 

e v = -e v e<* . (5.6) 

Using ( 2.13 ) we find 

tea = ^[e a -A - e a ] , de^ a = J2l e ^ ~ e J ^ ^ ■ ( 5 - 7 ) 

This leads to 
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de? = . (5.8) 

( p.8| ) and the Leibniz rule allow us to calculate du for any form uj. Any / G A can be 
written as a function of 

x » : =£^Ve a (5.9) 

a 

(where £ is a positive constant) since 

/ = E e a /(&) = E = /(*) (5.10) 

a a 

using e a x M = £ e a a M and £) a e « = 1- The differential of a function / is then given by 

# = E < [/('(« + A)) - /(*»)] = Et/(^ + ) - /(*)] < 



(where the expression x + I fx should be read as x + £ fx 1). We have introduced 

(d ±M /)(x) := ±j [/(* ± €£) " fix)] (5-12) 

and 

dx* = £e tl . (5.13) 

Furthermore, we obtain 

dx" f(x) = i E eS /(x) = £ E eS + £))=^E /('(a + A)) e a 

= £f(x + £fx)J2 e a = f(x + ^)dx^ (5.14) 

a 

which shows that we are dealing with the differential calculus of HH which was demonstrated 
to underly usual lattice theories. The 1-forms dx^ constitute a basis of Q 1 (A) as a left (or 
right) ^4-module. In accordance with previous results we obtain 

dx" dx v + dx v dx" = (5.15) 

from (|5.6| ). More generally, fix' 41 ■ • ■ dx^ r = £ r e Ml ■ • ■ e Mr is totally antisymmetric. For an 
arbitrary r-form 

i E ^^••*-^..^.(ia) = i E (5.16) 



one finds 



• a,fJ,i,—,Hr ■ fii,...,Hr 



i E (d + ^ 1 ... IM .)(x)dx"dx^---dx^ (5.17) 

r - /li,|tl,— ,|tr 
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using the rules of differentiation. With the help of ( |5.14| ), the differential of (ft can also be 
expressed as 



deft = [u, (ft } 

with the graded commutator on the rhs and the 1-form 

f 



u 



(5.18) 



(5.19) 



which satisfies u 2 = 0. 

Next we introduce an inner product of forms. Taking account of the identities (|5.5|) , we 



set 



where 



-2r 



5rs 5 a ,b 



1*1— fir ' [fil V] — 2^V l ) °^ k ° 



k=l 



k + 1 X"l XV 2 ——M r 
tX\—{n.—lM- 



(5.20) 



(5.21) 



This is compatible with (|2.29 ) since the rhs vanishes for a + /ti + . . . + jl r ^ b + i/\ + . . . + v T . 
In particular, we get (/, h) = J2 a f(^ a ) h(£a) and 



(5.22) 



a,fii,...,fi r 



for r- forms ift, 



An adjoint d* of the exterior derivative d can now be introduced as in section II. A simple 
calculation shows that 



d*e^-^(a) = r 2 ^2(-l) k+1 [e. 
fc=i 



a+fMk -e a ] e ^---e^---e^ 



and 



d* 



(r- 1)! 



Y, d^ fMl (ft f , 1 ... tM .(x)dx^---dx^ . 



(5.23) 



(5.24) 



Remark. From ( |5.23| ) and ( |5.20[ ) we find 

(e^,d*e?- u ^) = (-iy +1 r 2 ^I[(a- f M 1 ... l x r ),(b-u 1 ...u r+1 )] (5.25) 

where 



r+l 



/[(a; A4p ), (6; ^ . . . ^ r+1 )] = £(-1)^-* - <5 a , 6+i >J (5.26) 

fc=i 
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is the incidence number of the two cells (a; fj,i . . . fi r ) and (b; v\ . . . v r +i)- This relates our 
formalism to others used in lattice theories (cf ||20|| , for example). 

□ 

For the "-products (cf section II) defined with respect to the inner product introduced above 
one can prove the relations 



(dx^ • {dx^ ■ ■ ■ dx^) = J](-l) fc+1 6£ k dx^ 1 ..-dx^... dx" r 

fe=i 

= (-l) r+1 (dx^ 1 ■ ■ ■ dx^) • (dx^ . (5.27) 



Together with the general formulae given in section II, this allows us to evaluate any ex- 
pression involving a •. 

Let us introduce the 'volume form' 
1 



e 



:=-f E e^dx^-..dx^ = - £ e^e^ (5.28) 



11 ' 71 ' 



where e^...^ is totally antisymmetric with ei... n = 1. Obviously, de = and d*e = 0. We 
can now define a Hodge star-operator on differential forms as follows, 

*^:=-0"«e. (5.29) 

Using (|2.32| ), we obtain 

*(V/)=7*V'- (5-30) 

An application of ( |5.14| ) leads to 

★ (fW = (*4>)f(x-ee) (5.31) 
where e := 1 + . . . + n. The usual formula 

*(dx^ ■■■dx^) = , 1 - V e M „ dx^ +1 ■ ■ ■ dx^ (5.32) 

(77 — 7> ) I r r 

holds as can be shown with the help of ([2.271) an d ( |5.27|) . It can be used to show that 

* *[Vv(x)] = (-l) r ("- r ) ip r (x - £e) . (5.33) 
A simple consequence of our definitions is 

e • = (-l) r(n+1) * M% + ■ (5-34) 

With the help of this relation one finds 

(«/>, *u) = (u, if)) . (5.35) 

Furthermore, we have 

d*if> r {x) = -(-l)"( r+1 ) * d * M% + te) ■ (5-36) 
It is natural to introduce the following notation, 

u n := (e,uj n ) . (5.37) 
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B. Gauge theory on a lattice 

A connection 1-form can be written as A = J2f J ,A ll (x)dx fJ '. Again, instead of A we 
consider 

U^x) := 1 + iA^x) . (5.38) 
The transformation law (|4.2j ) for A then leads to 

Ufa) = G(x) Ufa) G(x + tliY 1 . (5.39) 
For the exterior covariant derivatives (14.11) we obtain 



^ = E V ^W^ M > V^(x):=^[Ufa)*(x + £p,)-*(x)} (5.40) 

Da = Y / ^M x )Ufa)dx> 1 , V„a(x) :=-[a{x + lfi)Ufay l -a{x)} . (5.41) 

Using ( |5.18| ) and u 2 = 0, we find 

F = dA + A 2 = uA + Au + A 2 = U 2 (5.42) 
for the curvature of the connection A. Here we have introduced 

U:=u + A= - Y, U n dx>X ■ ( 5 - 43 ) 



Further evaluation of the expression for F leads to 
1 

2£ 2 



F = i E [^0*0 ^ + - u »( x ) M x + M)\ dx>1 dx " • ( 5 - 44 ) 



Imposing the compatibility condition 

[V M tf(a:)]t = V M [^(x)]t (5.45) 

for the covariant derivative with a conjugation leads to the unitarity condition Ufay = 
Unix)' 1 . The Yang-Mills action S YM = tr (F, F) is now turned into the Wilson action 

s ym = 4 E tr [! " Ufi(Jt(i) U u (£(a + A)) E7^(a + z>)) f t] (5.46) 

of lattice gauge theory. We also have 

S yA f = tr(F, F) = tr(*F, *F) = tr(e, F* F) =ti J F-kF. (5.47) 

The Yang-Mills equations are again obtained in the form ( 4.15 ). Evaluation using ( |2.44|) 
and ( |2.45| ) leads to the lattice Yang-Mills equations 

1 



M x ) = ^ Y\M X ) Ufa + B) Ufa + tii) 



V 



+Ufa - iv) ] Ufa - £v) U v {x + t{p. - P))] (5.48) 

which have a simple geometric meaning on the lattice. Ufa) must be the average of the 
parallel transports along all neighbouring paths. 
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VI. THE SYMMETRIC LATTICE. 



The lattice considered in the previous section had an orientation arbitrarily assigned to 
it (the arrows point in the direction of increasing values of the coordinates In this 

section we consider a 'symmetric lattice', i.e. a lattice without distinguished directions. 
It corresponds to a 'symmetric reduction' (of the universal differential algebra on /Z n ) as 
defined in section III. Some of its features were anticipated in example 5 of section III. 

The differential calculus associated with the symmetric lattice turns out to be a kind 
of discrete version of a 'noncommutative differential calculus' on manifolds which has been 
studied recently |21|j2||J. 



Again, we choose M. = ZZ n and use the same notation as in the previous section. The 
reduction of the universal differential algebra associated with a 'symmetric' (n-dimensional) 
lattice is determined by 

e a fe 7^ <=> b = a + £i or b = a — fi for some \i (6.1) 

where fi = (5^) and \i= 1, . . . , n. 

A. Calculus on the symmetric lattice 

It is convenient to introduce a variable e which takes values in {±1}. Furthermore, we 
define e^ 1 := e^a+tp, and, more generally, 

e 1 ^ 1 ...t r fj, r In r>\ 

Acting with d on the identity e aja+e ^ +e '£> = for e ft + e' v ^ 0, we obtain 

<T V + < W = {efi + e'P^O) . (6.3) 
We supplement these relations with corresponding relations for e fx + e' v = 0, namely 

e +*-M + e -M-M = o . (6.4) 



The general case will be discussed elsewhere. In ( |6.4|) we have simply written ± instead of 
±1. As a consequence of (|6.4|) , e^ 1/Xl '"" erMr is totally antisymmetric in the (double-) indices 
ei\Xi. Introducing 



we have 



and 



J2 e 6lW-6rMr = g6lMl . . . gCrMr (6.6) 
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As a consequence of these relations we find 

and the general differentiation rule fl2.13| ) gives 

d [ e w e w . . . e e,/v] = ^[e a _ eA - e a ] e^ 1 ■ ■ ■ (6.9) 

which, in particular, implies de tfl = 0. As in the previous section we introduce 

x^:=iJ2^e a . (6.10) 

a 

Every / G A can be regarded as a function of x M (cf section V). Using Q6.9Q we obtain 

dx^ = £(e +fi -e-") =iJ2 ee ^ ( 6 - n ) 



and thus 



with the 1-forms 



*w = ±dx> i + —T' i (6.12) 
2£ 2(3 K ' 



T » : = p (e + " + e"") = (3 (6.13) 



where f3 ^ is a real constant. The 1-forms r M satisfy dr M = 0. Together with dx^ they 
form a basis of f2 1 (^4) as a left (or right) ^4-module. The differential of a function f(x) can 
now be written as follows, 

df = £J2 £ d € ,f = J2(d,f + f ^) (6. 14) 

where k := £ 2 //3 and we have introduced the operators 

d etl f:=- e (f(x + e£jl)-f(x)) (6.15) 
%f ■= \ (d+vf + d-„f) = 1 [/(z + - /(a; - ip)] (6.16) 
A M / := + „ d^f = ~ (d +ll f - d-pf) 

= j 2 [f(x + £fx) + f(x-£ii)-2f(x)] . (6.17) 

For the commutation relations between functions and 1-forms we find 

e e »f(x) = f(x + e£jl)e e i* (6.18) 

and 
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[dx», f(x)} = ^ AJ(x) dx» + k d,f(x) t» (6.19) 
[r", f(x)} = (3 dj(x) dx» + ^ A M /(x) t» . (6.20) 

Let us take a look at the continuum limit where i — > and (3 0, but k =const. Under 
the additional assumption that r M — > r, one (formally) obtains from ( |6.19 ) and ( 6.20Q the 
commutation relations 

[dx^,f(x)\ = k d v f '(x) r (summation over v) (6.21) 

[r,f(x)} = (6.22) 

with the metric tensor 5^. For the differential of a ( different iable) function we get 

df = d^f dx^ + — □/ r (summation over //) (6.23) 

in the continuum limit. Here □ := ^^5^ d^d v is the d'Alembertian of the metric 5^ 
and is the ordinary partial derivative with respect to x M . Differential calculi of the form 
( 16.21] )) (|6.22j ) on manifolds have been investigated recently. They are related to quantum 
theory 121J and stochastics [22 and show up in the classical limit of (bicovariant) differential 



calculi on certain quantum groups 0. 

Returning to the general case, we find from ( |6.4|) the 2-form relations 

dx" dx v + dx v dx» = , dx» r v + t v dx" = , r M r v + r v r» = . (6.24) 
An r-form ip can be written in the following two ways, 



1 



^ = IT E ^i/ 



Ml, ....Mr 



g £ lMl . . . g^rMr 



^ E E[rVgU^...T»dx^»...dx^. (6.25) 



rp] L- * L- * \ L> 

' ■ H\,-,Ht k=0 v 



Using ( |6.11| ) and ( |6.13| ) we obtain 

r £r—k pk 



Furthermore, we have 



with 



dip = uip-(-l) r 'ipu = [u,ip} (6.27) 



u:=J2e^ = W^ (6-28) 



which satisfies u 2 = 0. 
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An inner product is determined by 



£i"l 



5 rs (2£T r '<W<% 



/,. ^/ , 



(6.29) 



and the usual rules (|2.22|) . The adjoint d* of (i with respect to this inner product then acts 
as follows, 



d*e^ ■ ■ ■ = ± E(-l) fc+1 [e a+ ^ k - ej e^ 1 • • • eSfc • • • 
More generally, for an r-form ■?/> we have 



(6.30) 



J-J. e^,...,6r 



o e2M2 . . . pir^r 



2£ (r 

Ml .••■■Mr 

+(-i)' +1 ( r ~ M (s M+1 *iU tPI ■ T "' ■ ■ ■ 

For a 1-form p = ^(pL + P« rM ) this reads 

Ml" 



(6.31) 



(6.32) 



If p = df, this implies 



Mi" M 



where we made use of the identity 



(6.33) 



(6.34) 



In the continuum limit one thus obtains —d*df = 5^ u d^dyf = Of (summation over fi and 

The involution on Q(A) (induced by the identity on M) introduced in section II acts on 
the basic 1-forms as follows, 



— e 



(6.35) 



This leads to 



(6.36) 



The •-products are again defined by ([2.261) , now with respect to the inner product fl6.29|) . 
For their evaluation it is sufficient to know that 
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EX" 1 )** 1 5^ fe e eim ■ • • ■ ■ ■ e 



£ r f_L r 



(6.37) 



k=l 



In particular, one obtains 



- E(-!) fc+1 ^ r m ■ • • • ■ • ■ • • dx" r 



K 



k=l 



(dx^ • (r Ml • • • t" s • • • dx 1 *) 

r 

= E r ^'-- T>ls dx" s+1 ■ ■ ■ dx^ ■ ■ ■ dx^ 

k=s+l 



and 



(r^ 1 ■ • ■ dx^ a+1 ■ ■ ■ dx" r ) • (e 6 ^ = (-l) r+1 (e £M ) h • (r^ 1 ■ • ■ dx^ a+1 ■ ■ ■ dx^) 
Using these expressions one can show that 



"■•'■' = 3 E Ed) (7) «■ ■*(*») 



a,tii,...,Hr k=0 



(6.38) 



(6.39) 



(6.40) 



(6.41) 



for r-forms ip, 



B. Gauge theory on the symmetric lattice 



A connection 1-form on the symmetric lattice can be expressed as 



^ = E^^ = E(4 0) ^ + f4 1) ^) 



(6.42) 



where A e ^ = etAjp + (£ 2 /2)A^'. The transformation rule (|4.2| ) for a connection 1-form 
leads to 



o = E 



B,G - G 4°) + A'f (G + fA,G) + f Afd.G) 



dx» 



K 

+ 2 



A„C - GAf + (G + ^ A„G) + 2 A'<°> 5„G 



(6.43) 



Formally, the continuum limit i — > of this equation yields the familiar gauge transformation 
formula d„G = G A® - A ,( ® G for A® and in addition 



□G = -2 E ^ ^'1 0) + G - G 



(6.44) 



where := ^ 

In terms of the basis dx^, r u , the curvature 2-form F = dA + A 2 reads 
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5, 



i 40) + A (o) 4 o) + ^ (A (o) A ^(o) + A (i) ^(0) } 



dx^dx 1 



+f [a m 4 0) - 8 u aP _ Aff + AWAf) + 24°) d,4 0) 



r^dx 1 



K 2 



a m 4 1} + 24°) 9,4) + 4)4^ + ^4 } 



--: Y [- F$ dx" rfx^ + F,W dx v + - F$ r ^ t v \ . 



(6.45) 



Evaluation of the Yang-Mills action with the help of ( p.41| ) leads to 

2 

} 

fJ,V \xv 



s 



YM 



n ins 1 1.1 J 1 1.1 J ins > I I / us ins 



(6.46) 



where the function in square brackets has to be taken at la. Obviously, because of the 
factors (3/k the ordinary Yang-Mills action for 4 is obtained in the limit I — > 0,/3 — > 
(with k fixed). 



Again, we introduce 

^ = i + ^ = i + e £4°) + ^4) 

which transforms as follows, 

U' efM (x) = G(x) U^{x) G(x + eiftf 
(note that = G^ 1 ). Using ( |6.18| ) this implies that 

E^:=U e/1 e^ 



(6.47) 



(6.48) 



(6.49) 



transform covariantly under a gauge transformation, i.e., G E e ^ G^ = U'e £lx = E' efl . Also 
covariant are the 1-forms 



where 



Dx" := (1 + — 4 1} ) d ^ + K 4 0) r^ = Ux^-x^U 



U:=u + A = Y^U elM e^ = J2E^ 



(6.50) 



(6.51) 



C41 



with u defined in ( |6.28| ). Together with E efl the Dx^ constitute a basis of the space of 
1-forms (as a left or right ^4-module) and allow us to read off covariant components from 
covariant differential forms. 



For the covariant exterior derivatives (14.11) we find 
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D^=U^-^u , Da=ua-aU 



(6.52) 



In the following we constrain U with the conditions 

U^(x + elpi) = U efl ( X y = U^x)- 1 (6.53) 
(cf ( [4.18 ) and ( 4.29 )) for a given conjugation. It may be more reasonable to dispense with 



the last condition in ( |6.53|) . See also the discussion in section IV. A. 
For the curvature we find 

F = U 2 = \ Pen(x) U e r v (x + e£p,)- U e , v {x) U e ^x + e' e e » e e ' 1 

e,n,e s v 

The Yang-Mills equation 

cTF + A* • F + F • A* = U* • (U 2 ) + (U 2 ) • = 

now leads to 

= ^ YP t , v {x) U t ,(x + ie'O) U, v {x + ettf 

e' ,u 

+U e , u (x - e'lrf U efl (x - e'iu) U t , v {x + £(ejl - e'u)] 
and the Yang-Mills action takes the form 

Sym = 274 tr E [l - U^{la) U t , v {£{a + ev)) U e „(£(a + e'z>)) t U e , v (i 



a,e,e' ,/j,,u 



a,ii,v 



(6.54) 



(6.55) 



(6.56) 



i tr [l - U +IM (£a) U + „(£(a + A)) C/ +M (^(a + i>))+ C/+,(la)t] . (6.57) 



This is again the Wilson action (cf (|5.46|) ). Note, however, that this result was obtained by 
imposing an additional constraint, the second equation in ( |6.53| ). 



VII. CONCLUSIONS 

We have explored differential algebras on a discrete set M.. In section II we introduced 
1-forms eij, which generate the differential algebra over (D. They turned out to be 

particularly convenient to work with and, in particular, provided us with a simple way to 
'reduce' the universal differential algebra to smaller differential algebras. Such 'reductions' 
of the universal differential algebra are described by certain graphs which can be related to 
'Hasse diagrams' determining a locally finite topology. In this way, contact was made in 



section III with the recent work by Balachandran et al. [18| where a calculus on 'posets' 
(partially ordered sets) has been developed with the idea to discretize continuum models in 
such a way that important topological features of continuum physics (like winding numbers) 
are preserved. What we learned is that the adequate framework for doing this is (noncom- 
mutative) differential calculus on discrete sets. As a special example, the differential calculus 
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which corresponds to an oriented hypercubic lattice graph reproduces the familiar formalism 
of lattice (gauge) theories (see also ||). This is, however, just one choice among many. 

In particular, we have studied the differential calculus associated with the 'symmetric' 
hypercubic lattice graph. In a certain continuum limit, this calculus tends to a deformation 
of the ordinary calculus of differential forms on a manifold which is known to be related to 
quantum theory ]2"T ], stochastics [25| and, more exotically, differential calculus on quantum 



groups ||. In the same limit, however, the Yang-Mills action on the symmetric lattice just 
tends to the ordinary Yang-Mills action. 

In this work, we have presented a formulation of gauge theory on a discrete set or, 
more precisely, on graphs describing differential algebras on a discrete set. This should be 
viewed as a generalization of the familiar Wilson loop formulation of lattice gauge theory. 
A corresponding gauge theoretical approach to a discrete gravity theory will be discussed 
elsewhere ||23|| . In that case, 'symmetric graphs' play a distinguished role. 

As already mentioned in the introduction, it seems that the relation between differential 
calculus on finite sets and approximations of topological spaces established in the present 
work allows us to understand the 'discrete' gauge theory models of Connes and Lott 0] 
(and many similar models which have been proposed after their work) as approximations of 
higher-dimensional gauge theory models (see [|l^,|ll|], in particular). The details have still 
to be worked out, however. 

A differential algebra provides us with a notion of locality since its graph determines a 
neighbourhood structure. If we supply, for example, the set with the differential algebra 
such that tij ^ iff j — i + 1, then some fixed i and i + 1000, say, are quite remote from one 
another in the sense that they are connected via many intermediate points. If, however, we 
allow also e^+iooo) 7^ 0, then the two points become neighbours. This modification of the 
graph has crucial consequences since a nonvanishing yields the possibility of correlations 
between fields at the points i and j. If a set is supplied with the universal differential algebra, 
then correlations between any two points are allowed and will naturally be present in a field 
theory built on it. One could imagine that in such a field theory certain correlations are 
dynamically suppressed so that, e.g., a four- dimensional structure of the set is observed. 

The universal differential algebra on a set A4 corresponds to the graph where the elements 
of M. are represented by the vertices and any two points are connected by two (antiparallel) 
arrows. To the arrow from i to j we may assign a probability p^ G [0, 1]. We are then dealing 
with a 'fuzzy graph'. If p^ G {0, 1} for all i, j G A4, we recover our concept of a reduction 
of the universal differential algebra. A more general formalism (allowing also values of 
Pij G (0, 1)) could describe, e.g., fluctuations in the space (-time) dimension since the latter 
depends on how many (direct) neighbours a given site has. This suggests a quantization of 
the universal differential algebra by introducing creation and annihilation operators for the 
1-forms eij (and perhaps higher forms). 



After completion of this work we received a preprint by Balachandran et al |24[] which also 
relates (poset) approximations of topological spaces and noncommutative geometry although 
in a way quite different from ours. In particular, they associate a non-commutative algebra 
(of operators on a Hilbert space) with a poset. 
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APPENDIX: RELATION WITH CECH-COHOMOLOGY 



From the universal differential algebra on a discrete set Ad one can construct a C-vector 
space A k (A) of antisymmetric /c-forms (k > 0) generated by 

a io---i k := e [io---ik] (A-l) 

where e^...^ is defined in (|2.7|) and the square brackets indicate antisymmetrization. A k (A) 
is not an ^4-module since multiplication with leaves the space. For example, 

ei [tij - eji) = dj i A 1 (A) . (A.2) 

We set A(A) : = ® k>0 A k (A) with A°(A) := A. More generally, one may consider any 
reduction A(A) of A(A) obtained by setting some of the generators a^...^ to zero. Since 

a io ... ik ^ =>• a io ... i4 7^ if {j , • • • C {i , • • • ,4} (A.3) 

one finds from ( p.!6|) that A(A) is closed under d. Now 

a io ... ik = e [io ® • • • <g> e ifc ] (A.4) 

(cf the second remark in section II) yields a representation of A(A). If / E then 
/ = Sio...j fc a io---ifc /io-j'fc w ith antisymmetric coefficients fj ...j k E C and thus 

/(i , • • .,ifc) = f io ...i k ■ (A. 5) 

Furthermore, from (|2.16|) we obtain 

fe+i 

df(io,...,i k +i) = ^(-l) J /(i ,...,ii-i,§,v+i,...ifc) (A.6) 

3=0 

where a hat indicates an omission. These formulae are reminiscent of Cech cohomology 
theory. The relation will be explained in the following. 

Let U = {Ui | i E M] be an open covering of a manifold M. In Cech cohomology theory 
a k-simplex is any (k + l)-tuple (i , i\, . . . , z&) such that Wj n ... Pi Ui k ^ 0. A Cech- cochain 
is any (totally) antisymmetric mapping 

/ : (i„, . . . , i*) h-> /(i , • • • , e /C (A.7) 

where /C = C,R, X. The set of all fc-cochains forms a /C-linear space C k (U,JC). The 
Cech-coboundary operator d : C k {U,fC) — > C k+1 (U,IC) is then defined by ( |A.6| ). If W is 
a good covering, then the de Rham cohomology of the manifold is isomorphic to the Cech 
cohomology with /C = R | ]25(| . A covering of a manifold is 'good' if all finite nonempty 
intersections are contractible. 

This suggests the following way to associate a topology with A(A). For each element 
i E M. we have an open set U{. Intersection relations are then determined by 
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a io ... ih ^ Z4, n . . . n U ik ^ . (A.8) 

In algebraic topology one constructs from the intersection relations of the open sets Ui 
a simplicial complex, the nerve of U (see p5| , for example). If PI Wj 7^ 0, we connect 



the vertices i and j with an edge. Since the intersection relation is symmetric we may also 
think of drawing two antiparallel arrows between i and j (thus making contact with the 
procedure in section III). A triple intersection relation Ui C\Uj C\Uk (where i, j, k are pairwise 
different) corresponds to the face of the triangle with corners i,j,k, and so forth. Instead 
of the simplicial complex (the nerve) obtained in this way - which need not be a simplicial 
approximation of the manifold (see |16|) - we can construct a Hasse diagram with the same 
information as follows. The first row consists of the basic vertices corresponding to the 
elements of Ai respectively the open sets U, i G Ai. The next row (below the first) consists 
of vertices associated with the nontrivial intersections of pairs of the open sets U. The vertex 
representing U HUj 7^ then gets connections with Ut and Uj. With each U fl • ■ ■ H Uj 7^ 
we associate a new vertex and proceed in an obvious way. 

In section III we started from a differential calculus (a reduction of the universal differen- 
tial calculus on Ai) and derived a Hasse diagram from it which then determined a covering 
of some topological space. The covering defines a Cech complex and we have seen above 
that the latter is represented by some space ^4(-A) of antisymmetric forms. 
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